On semiextensions and circuit double covers
نویسندگان
چکیده
We introduce a concept of a semiextension of a cycle, and we conjecture a simple necessary and sufficient condition for its existence. It is shown that our conjecture implies a strong form of the circuit double cover conjecture. We prove that the conjecture is equivalent to its restriction to cubic graphs, and we show that it holds for every cycle which is a spanning subgraph of the given graph. © 2006 Elsevier Inc. All rights reserved.
منابع مشابه
A note on semiextensions of stable circuits
A semiextension of a circuit C in a graph G provides a possible means of finding a cycle double cover of G with C as a prescribed circuit. Recently we conjectured [E.E. García Moreno, T.R. Jensen, On semiextensions and circuit double covers, J. Combin. Theory Ser. B 97 (2007) 474–482] that if G is cubic and 2-edge-connected, then a semiextension of C in G exists. If true, this would imply sever...
متن کاملDesign of a Single-Layer Circuit Analog Absorber Using Double-Circular-Loop Array via the Equivalent Circuit Model
A broadband Circuit Analogue (CA) absorber using double-circular-loop array is investigated in this paper. A simple equivalent circuit model is presented to accurately analyze this CA absorber. The circuit simulation of the proposed model agrees well with full-wave simulations. Optimization based the equivalent circuit model, is applied to design a single-layer circuit analogue absorber using d...
متن کاملInvestigation and simulation of the effect of Substrate Doping on the Switching Delay of 22nm Double-Insulating UTBB SOI MOSFET
In this paper, for the first time, the effect of the substrate doping of 22nm double-insulating UTBB silicon-on-insulator device on the switching performance and turn-on delay of the transistor is investigated. In UTBB devices, the substrate voltage is varied from positive to zero then negative voltages to trade-off transistor speed against the leakage current. Various circuit design procedures...
متن کاملCycle double covers and the semi-Kotzig frame
Let H be a cubic graph admitting a 3-edge-coloring c : E(H) → Z3 such that the edges colored with 0 and μ ∈ {1, 2} induce a Hamilton circuit of H and the edges colored with 1 and 2 induce a 2-factor F . The graph H is semi-Kotzig if switching colors of edges in any even subgraph of F yields a new 3-edge-coloring ofH having the same property as c . A spanning subgraphH of a cubic graph G is call...
متن کاملDesign Optimization and Construction of Double-Sided Linear Induction Motor
Linear induction motors have single and double-sided structures which are used in special applications, according to their advantages and disadvantages. Due to advantages such as lack of normal forces in double-sided type, these motors are more controllable and popular than the single-sided type, especially for transportation applications. In literature, single-sided linear induction motors ha...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Comb. Theory, Ser. B
دوره 97 شماره
صفحات -
تاریخ انتشار 2007